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Abstract. We associate convex regions in the positive orthant K™ to pri- 
mary ideals in an n-dimensional regular local ring which encode information 
about the Samuel multiplicities of the ideals. More generally, we associate 
convex regions to graded sequences of primary ideals and in a larger class of 
local rings (including local rings of toroidal singularities). This is in the spirit 
of the theory of Grobner bases and Newton polyhedra on one hand, and the 
theory of Newton-Okounkov bodies for linear systems on the other hand. We 
use this to give a new proof of a Brunn-Minkowski inequality for multiplicities 
of ideals due to Teissier and Rees-Sharp. 



Introduction 

The purpose of this note is to employ, in the local case, techniques from the 
theory of semigroups of integral points and Newton-Okounkov bodies (for the global 
case) and to obtain new results as well as new proofs of some previously known 
results about multiplicities of ideals in local rings. 

Let R — k[a;i, . . . , a; n ](o) De the algebra of polynomials localized at the maximal 
ideal m = {x\, ...,x n ). Let a be a primary ideal of R with a set of generators 
gi, . . . , g r (i.e. a contains a power of the maximal ideal m). Let fx, . . . , /„ be n 
generic linear combinations of the gi (with coefficients in k). The multiplicity e(a) 
of the ideal a is the intersection multiplicity, at the origin, of the hypersurfaces 
Hi = {(xi, . . . , x n ) | f(xx, . . . , x n ) — 0}, i = 1, . . . , n. (It can be shown that this 
number is independent of the choice of the fi and the generators gj.) One shows 
that the multiplicity e(a) is equal to 

. .. dim k (i?/a fe ) 
n\ lim ; . 

(This result is analogous to Hilbert's theorem on the Hilbert function and degree 
of a projective variety.) More generally, let R be a Noetherian local domain of 
dimension n over a base field k. Let o be a primary ideal of R. Since o contains a 
power of the maximal ideal m, R/a is finite dimensional regarded as a vector space 
over k. Geometrically speaking, if R = Ox,x is the local ring of a point x on a 
variety X over an algebraically closed field k, an ideal a is primary if and only if it 
defines the single point a; in a neighborhood of X. The Hilbert- Samuel function of 
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the primary ideal o is defined by 



H a (k) = dim k (i?/a fe ). 

For large values of k, H a (k) coincides with a polynomial of degree n called the 
Hilbert- Samuel polynomial of a. The Samuel multiplicity, e(a) of a is defined to be 
the leading coefficient of H a (k) multiplied by nl. 

It is well-known that the Samuel multiplicity satisfies a Brunn-Minkowski in- 
equality Teis sier 77l Rees-Sharp78 . That is, for any two primary ideals a, fa E R 



we have 

(1) e(afa) 1/n <e(a) 1/ " + e(fa) 1 /™. 

More generally, one can define Samuel multiplicity for a primary graded sequence 
of ideals. A graded sequence of ideals is a sequence a. = (oi, 02, . . .) of ideals in 
R such that for all k,£ we have ctfca£ C cik+e- A graded sequence of ideals a. is 
primary if 01 contains a power of the maximal ideal m. It follows that for any fc, 
R/ak is finite dimensional over k. The multiplicity e(a.) is defined to be 

/„\ r dim k (i?/a fe ) 
(2 km sup — . 

fe k 

(It is not a priori clear that the limit exists.) 

We will use convex geometric arguments to prove the existence of the limit in 
@ and the inequality (TTJ) for a large class of local domains R. This class contains 
regular local rings (i.e. local rings of smooth points on algebraic varieties) and 
more generally the local rings of toroidal singularities (i.e. a singular point on 
an algebraic variety which is analytically isomorphic to a neighborhood in a toric 
variety). To make the presentation simpler, we mostly focus on the case where R 
is a regular local ring. In this case we will deal with convex subsets of the positive 
orthant R> - We call a closed convex subset T C R> > an M.™ -convex region if 
the following condition holds: for any iGTwe have x + M™ C T. To a graded 
sequence of ideals a, we associate a convex region T(a.) C R> , such that when a, 
is primary the set R> \ T(a,) is bounded (Definition I6.7[) . The main result of the 
note (Theorem 16.81) is that the limit in ^ exists and 

e(o.)=n! vol(R| \r(a.)). 

The construction of T(a # ) is an analogue of the construction of the Newton- 
Okounkov body of a linear system on an algebraic variety (see jOkounkov03j . 
Okounkov96 , Kavch-Khovanskii09 , [Lazarsfcld-Mustata08 ) . 

On the other hand, the construction of T(a) generalizes the notion of the Newton 
diagram of a power series (see [Arnold- Varchenko-Guse inzadc85 , Section 12.7]). To 
a monomial ideal in a polynomial ring (or a power series ring), i.e. an ideal gener- 
ated by monomials, one can associate its (unbounded) Newton polyhedron. It is the 
convex hull of the exponents of the monomials appearing in the ideal. The Newton 
diagram of a monomial ideal is the union of the bounded faces of the Newton poly- 
hedron. One can see that for a monomial ideal a, the convex region T(a) coincides 
with its Newton polyhedron (Proposition I7.2[) . The main theorem in this manu- 
script (Theorem I6.8[) for the case of monomial ideals recovers the local case of the 
well-known theorem of Bernstein-Kushnirenko, about computing the multiplicity 
at the origin of a system fi(x) =••• = /„ (x) = where the are generic functions 
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from primary monomial ideals (see Section[7]and [Arnold- Va rchcnko-Guscinz ade85[ 
Section 12.7]). 

More generally, let C be a closed strictly convex cone with apex at the origin 
(i.e. C is a convex cone and does not contain any line). We call a closed convex 
set r C C, a C-convex region if for any x 6 Y we have x + C C T. We say 
that Y is cobounded (alternatively T is inscribed in C) if C \ T is bounded. It is 
easy to verify that the set of cobounded C-convex regions is closed under addition 
(Minkowski sum of convex sets) and multiplication with a positive real number. 
For a cobounded C-convex region Y we call the volume of the bounded region 
C \ r the covolume ofY and denote it by covol(r). Similar to convex bodies and 
their volumes and mixed volumes, one can develop a theory of cobounded convex 
regions and their covolumes and mixed covolumes. In [Khovanskii-Timorin2012] the 
authors prove an analogue of the Alexandrov-Fenchel inequality for the covolumes 
of convex regions (see Theorem 12. 3[) . The usual Alexandrov-Fenchel inequality is 
an important inequality about volumes of convex bodies in R™ and generalizes the 
classical isoperimetric inequality and the Brunn-Minkowski inequality. In a similar 
way, the result in [K hovans kii- Timor in2 012] implies a Brunn-Minkowski inequality 
for covolumes, that is, for any two cobounded C-convex regions Y±, Y2 where C is 
an n-dimensional cone, we have: 

covoi(ri) 1/n + covoi(r 2 ) 1/n > covoi(ri + r 2 ) 1/n . 

To associate a convex region to an ideal we need a valuation on the ring R. We 
will assume that there is a valuation v on R with values in Z n (with respect to 
some total order on Z n ) such that: (1) The residue field of v is k, and (2) the 
value semigroup consists of all the integral points in a strongly convex rational 
polyhedral convex cone C. As an example, let R = k[xi, . . . , £n](o) as before be 
the algebra of polynomials localized at the maximal ideal {x\ 1 . . . ,x n ). Then the 
map which associates to a polynomial its lowest exponent (with respect to some 
lexicographic order) defines a valuation on R and the value semigroup coincides 
with the semigroup Z> , that is, the semigroup of all the integral points in the 
positive orthant R> . The above condition is satisfied for the local ring of any 
smooth point on an algebraic variety and more generally the local ring of any point 
with a toroidal singularity. 

As an application of the construction of Y(a), we apply the Brunn-Minkowski 
inequality for convex regions to obtain a convex geometric proof of the inequality 
(JTJ) ( Corollary I6.10j) . We prove all the main results in this note for the more general 
setting of graded sequences of ideals. 

The Brunn-Minkowski inequality proved in this paper is a corollary of the more 
general Alexandrov-Fenchel inequality for mixed multiplicities of ideals. Take pri- 
mary ideals di, . . . , a n in a local ring R — Ox,x of a point x on an n-dimensional 
algebraic variety X. The mixed multiplicity e(ai, . . . , a n ) is equal to the intersection 
multiplicity, at the origin, of the hypersurfaces Hi = {x | fi(x) = 0}, i = 1, . . . , n, 
where each /j is a generic function from the ideal ai, i.e. /j is a generic linear 
combination (with coefficients in k) of a system of generators of a^. Alternatively 
one can define the mixed multiplicity as the polarization of the Hilbert-Samuel mul- 
tiplicity e(a), i.e. it is the unique function e(ai, . . . ,a n ) which is invariant under 
permuting the arguments, is mult i- additive with respect to product of ideals, and 
for any primary ideal a the mixed multiplicity e(a, . . . , 0) coincides with e(a). 
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The Alexandrov-Fenchel inequality is the following inequality among the mixed 
multiplicities of the o^: 

(3) e(oi, Oi, o 3 , . . . , a„)e(a 2 , a 2 , a 3 , . . . , a„) > e(oi, a 2 , a 3 , . . . , a„) 2 

Our technique of associating convex regions to ideals in this manuscript does 
not give us a proof of the Alexandrov-Fenchel inequality ©. The reason is that 
in order to prove the general case we need to deal with local rings of more gen- 
eral kinds of singularities (rather than smooth or toroidal). In a coming paper we 
give a simple proof of the Alexandrov-Fenchel inequality for mixed multiplicities 
of ideals using arguments similar to those of this paper. This proof then implies 
an Alexandrov-Fenchel inequality for covolumes of convex regions (in a similar way 
that in |Kaveh-Kho vanskii09] and in [Khovanskii88] the authors obtain a proof of 
the usual Alexandrov-Fenchel inequality for volumes of convex bodies). It is closely 
related to the results in [Teissier 77\ |Rees-Sharp78| . 

When this note was near completion we learned about [Cutkoskyl2 which also 
uses techniques from the theory of Newton- Okounkov bodies and applies it to the 
more general notion of epsilon multiplicity of an ideal. 

And few words about the organization of the paper: Section Q] recalls basic back- 
ground material about volumes/mixed volumes of convex bodies. Section[2]is about 
convex regions and their covolumes/mixed covolumes, which we can think of as a 
local version of the theory of mixed volumes of convex bodies. In Sections [3] and 0] 
we associate a convex region to a semigroup ideal of integral points and prove the 
main combinatorial result required later (Definitions 14.21 14.71 and Theorem 14.101) . 
Finally in Section [6l using a valuation on the ring R, we associate a convex region 
r(o.) to a graded sequence of ideals a. and prove the main results of this note 
(Theorem 16.81 and Corollary 16. 10p . The last section (Section [7]) discusses the case 
of monomial ideals and the Bernstein-Kushnirenko theorem. 

Acknowledgement. The first author would like to thank Javid Validashti for 
helpful discussions. 

1. Mixed volume of convex bodies 

The collection of all convex bodies in R™ is a cone, that is, we can add convex 
bodies and multiply a convex body with a positive number. For two convex bodies 
Ai, A 2 C K", their (Minkowski) sum Ai + A 2 is {x + y \ x G Ai,y G A 2 }. Let 
vol denote the n-dimensional volume in W 1 with respect to the standard Euclidean 
metric. The function vol is a homogeneous polynomial of degree n on the cone of 
convex bodies, i.e. its restriction to each finite dimensional section of the cone is a 
homogeneous polynomial of degree n. In other words, for any collection of convex 
bodies Aj., . . . , A r , the function: 

-PAi,...,A r (Ai, . . . , A r ) = vol(AiAi + ■ • • + A r A r ), 

is a homogeneous polynomial of degree n in Ai, . . . , A r . By definition the mixed vol- 
ume V(Ai, . . . , A n ) of an n-tuple (Ai, . . . , A„) of convex bodies is the coefficient of 
the monomial Ai • ■ ■ A„ in the polynomial Pai,...,a„(Ai, . . . , A n ) divided by n\. This 
definition implies that mixed volume is the polarization of the volume polynomial, 
that is, it is the unique function on the n-tuples of convex bodies satisfying the 
following: 
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(i) (Symmetry) V is symmetric with respect to permuting the bodies Ai, . . . , A, 

(ii) (Multi-linearity) It is linear in each argument with respect to the Minkowski 
sum. The linearity in first argument means that for convex bodies A^, 
A'/, A2, . . . , A„, and real numbers A', A" > we have: 

7(A'Ai + A" A'/, . . . , A n ) = X'V(A[, . . . , A„) + \"V(A'(, . . . , A„). 

(iii) (Relation with volume) On the diagonal it coincides with the volume, i.e. 
if Ax = ••■ = A n = A, then V(A 1 ,...,A n ) = vol(A). 

The following inequality attributed to Alexandrov and Fenchel is important and 
very useful in convex geometry: 

Theorem 1.1 (Alexandrov- Fenchel) . Let Ai, . . . , A n be convex bodies inM. n . Then 
V(A U A 1 ,A 3 , A n )V(A 2 , A 2 , A 3 , . . . , A„) < V 2 (A 1 ,A 2 , A n ). 

In dimension 2, this inequality is elementary. We will call it the generalized 
isoperimetric inequality, because when A2 is the unit ball it coincides with the clas- 
sical isoperimetric inequality. The celebrated Brunn-Minkowski inequality concerns 
volume of convex bodies in R n . It is an easy corollary of the Alexandrov-Fenchel 
inequality. 

Theorem 1.2 (Brunn-Minkowski). Let Ai, A2 be convex bodies in M. d . Then 
vol 1/n (Ai) + vol 1/n (A 2 ) < vol 1/n (Ai + A 2 ). 

2. Mixed covolume of convex regions 

Let C be a strongly convex closed n-dimensional cone in M. n with apex at the 
origin. We are interested in convex subsets of C which have bounded complement. 

Definition 2.1. We call a closed convex subset T C C a C-convex region (or simply 
a convex region when the cone C is understood from the context) if for any x G V 
and y € C we have x + y G T. Moreover, we call a convex region T, cobounded 
(alternatively we say T is inscribed in C) if the complement C \ Y is bounded. In 
this case the volume of C \ V is finite which we call the covolume of T and denote 
it by covol(r). 

The collection of C-convex regions (respectively cobounded regions) is closed un- 
der the Minkowski sum and multiplication by positive scalars. Similar to the volume 
of convex bodies, one proves that the covolume of convex regions is a homogeneous 
polynomial |Khova nskii-Ti morin2012j . More precisely: 

Theorem 2.2. Let T\, . . . ,r r be cobounded C-convex regions in the cone C. Then 
the function: 

Pr u ...,r r (Ai, . . . , A r ) = covo^^! + • • • + A r r r ), 
is a homogeneous polynomial of degree n. 

As in the case of convex bodies, one uses the above theorem to define mixed 
covolume of cobounded regions. By definition the mixed covolume T^(ri, . . . , T n ) 
of an n-tuple fTi, ...,r n ) of cobounded convex regions is the coefficient of the 
monomial Ai • • • A n in the polynomial Pri....,r„(Ai, . . . , A„) divided by n!. That 
is, mixed covolume is the unique function on the n-tuples of cobounded regions 
satisfying the following: 
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(i) (Symmetry) V is symmetric with respect to permuting the regions T%, . . . , T n . 

(ii) (Multi-linearity) It is linear in each argument with respect to the Minkowski 
sum. 

(hi) (Relation with covolume) For any cobounded region T C C: 

v(r,...,r) = covoi(r). 

The mixed covolume satisfies an Alexandrov-Fenchel inequality |Khovanskii-Timorin2012| . 
Note that the inequality is reversed compared to the Alexandrov-Fenchel for mixed 
volumes of convex bodies. 

Theorem 2.3 (Alexandrov-Fenchel for mixed covolume). Let r\, . . . , r„ be cobounded 
C -convex regions in a cone C. Then 

v(r u r u r 3 , . . . , v n )v(T 2 , r 2 , r 3 , . . . , r„) > v 2 (r u r 2 , . . . , r„). 

The reversed Alexandrov-Fenchel inequality implies a reversed Brunn-Minkowski 
inequality: 

Theorem 2.4 (Brunn-Minkowski for covolumes). Let T\, r 2 be cobounded C- 
convex regions in a convex cone C . Then 

covoi 17 "^!) + covoi 1/n (r 2 ) > covoi 1/n (r 1 + r 2 ). 

3. Semigroups of integral points 

In this section we recall some general facts from |Kaveh-Kho vanskii09 about 
the asymptotic behavior of semigroups of integral points. Let ScZ"x Z>o be a 
semigroup. For simplicity, assume Si ^ and that S generates the whole lattice 
Z n+1 . Let 7r : R" xl->l denote the projection onto the first factor, and let 
Sk = S H 7r _1 (fc) be the set of points in S at level k. Define the function Hs by: 

H s (k) = #5 fe . 

We call Hs the Hilbert function of the semigroup S. We wish to describe the 
asymptotic behavior of Hs as k — > oo. 

Let C(S) be the closure of the convex hull of S U {0}, that is, the smallest 
closed convex cone (with apex at the origin) containing S. We call the projection 
of the convex set C(S) fl 7r~ 1 (l) to R™ (under the projection onto the first factor 
(x,l) i y x), the Newton- Okounkov convex set of the semigroup S and denote it by 
A(S'). In other words, 

A(5) = conv(|J{x/fc | (k,x) G S k }). 

k>0 

If C(S) n 7r~ 1 (0) = {0} then A(5*) is compact and hence a convex body. 

The Newton- Okounkov convex set A(S') is responsible for the asymptotic behav- 
ior of the Hilbert function of S (see |Kaveh- Khovanskii09, Corollary 1.16]): 

Theorem 3.1. The limit 



exists and is equal to vol(A(5)) 



lim 



H s (k) 
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4. Semigroup ideals and convex regions 



In this section we discuss semigroup ideals of integral points and describe their 
asymptotic behavior using Theorem l3.il A semigroup ideal of integral points, is an 
analogue of an ideal in a ring, for the semigroup Z> . In fact, the set of values of a 
valuation on an ideal in a ring is a semigroup ideal. In section [6] we will employ this 
to describe the asymptotic behavior of the Hilbert-Samuel function of a primary 
ideal in a local ring. 

Let M" = {(xi, ...,i n ) | Xi > 0} denote the positive orthant in R™, also let 
Z> denote the semigroup of integral points contained in the positive orthant R^o- 

Remark 4.1. More generally, with slight modification the definitions and argu- 
ments in this section can be carried out for any strongly convex rational polyhedral 
cone C instead of R> and the semigroup C D II 1 instead of Z> . 

Definition 4.2. A subset X C Z™ is called a semigroup ideal if for any x G X and 
y € Z™ we have i + j/gl. 

For two semigroup ideals X, J, the sum X-\-J'={x-\-y\x^zX, y G J"\ is again 

a semigroup ideal. For any integer k > 0, the product k*I = X H YX (k times) 

is also a semigroup ideal. 

Let M = Z™ \ {0}. Then A4 is the unique maximal semigroup ideal in Z™ , 
that is, any proper semigroup ideal I is contained in Ai. 

Definition 4.3. We call a semigroup ideal I primary if Z" \X is finite. Equiva- 
lently I is primary if for some integer m > 0, we have m * M. C X. Clearly, if X is 
primary then for any integer k > 0, k * I is also primary. 

Definition 4.4. A graded sequence of semigroup ideals is a sequence X, = (Xi,X2, . . .) 
of semigroup ideals such that for all k, i we have Z^+Ti C Xt + ^ . A graded sequence 
of semigroup ideals X. is primary ; if there is an integer m > with rn * Ai C Xi . It 
follows that for any k, (km) * M. C Ik and hence Z" \ Xt is finite. 

Example 4.5. Let X be a semigroup ideal. Then the sequence X. defined by 
Xfe = fc * X is clearly a graded sequence of semigroup ideals. X is primary if and 
only if X, is primary. 

Let X^, X'l be graded sequences of semigroup ideals. Then the sequence X. = 
X', + X'l defined by 

x k = X(. +X(f, 

is also a graded sequence of semigroup ideals which we call the sum of sequences 
X' m and X'J . 

Definition 4.6. Let X, be a primary sequence of semigroup ideals. Define the 
function Hz. by: 

#z.(fc)=#&\X fe ). 
We call it the Hilbert-Samuel function of X. . 

To a graded sequence of semigroup ideals X. we can associate an K™ -convex 
region r(X,) (see Definition I2.1j) . This convex set encodes information about the 
asymptotic behavior of the Hilbert-Samuel function of X. . 
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Definition 4.7. Define the convex set r(X,) by 



T(X.) = conv(\J{x/k | xelk}). 

fe>0 

ft is an unbounded convex set in M>q. 

From the definition it easiiy follows that: 

Proposition 4.8. T(X,) is an W^ -convex region in the cone M> , i.e. if x G r(I.) 
and y £ R™ then x + y 6 T(X,). Moreover, if I, is primary, the region r(Z») is 
cobounded i.e. M™ \r(Z.) is bounded. 

The following additivity property is straight forward from definition. 

Proposition 4.9. LetX' t , X'J be sequences of semigroup ideals. We have: 

r{i'.)+r(i'j) =r(z:+i:). 

The following is our main result about the asymptotic behavior of a graded 
sequence of semigroup ideals. 

Theorem 4.10. LetX % be a primary sequence of semigroup ideals. Then 

hm *M 

k^oo k n 

exists and is equal to covol„(r(I.)). 

Definition 4.11. For a primary sequence X m of semigroup ideals, we denote the 
limit lim^oo Hx. {k)/k n by e(X.). Motivated by commutative algebra, we call it 
the multiplicity of X m . The multiplicity e(X) of a primary semigroup ideal is the 
multiplicity of its associated sequence I. defined by Ik = k * X. 

Proof of Theorem \4- 10\ Choose m large enough so that m * A4 is contained in I\ , 
and moreover, the finite set I\ \ m * M generates the lattice Z™. Consider 

S = {{x, k)\xel k \ (km * M)}. 

T = {(x, k)\xe Z| \ (km * M)}. 

S and T are semigroups in Z" x Z>o and we have S C T . From the definition it 
follows that both of the groups generated by S and T are Z™ +1 . Also the Newton- 
Okounkov bodies of S and T are: 

A(S) = T(X.) n A(m), 

A(T) = A(m), 

where A(m) = {(aci, . . . , a;„) | x\ + • • • + x n < m}. Since (km) * M. C Tk, for all fc, 
we have: 

^>o \ 3-k — Tk\Sk- 

(As usual Sk — {x | (a;, fc) s 5} (respectively Tk) denotes the set of points in S 
(respectively T) at level fc.) Hence 

Hx.(k) = #(Tk)-#(S k ). 

By Theorem 13. ll we have: 

hm ^=vol n (A(5)), 

fc — Y CO f\, 
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lim ig±2 =V ol„(A(m)). 

Thus 

lim ^ f X = vol n (A(m)) - vol„(A(5)). 

On the other hand, we have: 

A(m)\A(5)=M| \r(X.), 

and hence vol„(A(m)) — vol„(A(S')) = covol n (r(I.)). This finishes the proof. □ 

Let X\ , . . . , X,. be primary semigroup ideals in Z> . Define the function Px t z r '■ 
Z| ^Nby: 

Px 1 ,...,x r (ki, . ■ . , k r ) = e(ki *Xi + h K * Z,.). 

Theorem 4.12. The function Px lt ...,x r is a homogeneous polynomial of degree n 
in k\ . • • . . k r . 



Proof. Follows immediately from Proposition 14.91 Theorem 14. 101 and Theorem [ 

□ 

From Theorem 14.101 and Proposition 14.91 we have the following corollary: 
Corollary 4.13. 

e(Ii,...,2 n )=n!V(r(I 1 ),...,r(Z; i )), 
where V denotes the mixed volume of cobounded regions. 

From Theorem I2J1I we obtain: 



Corollary 4.14 (Alexandrov-Fenchel inequality for mixed multiplicity of semi- 
group ideals). For primary semigroup ideals X\, . . . ,I n C Z" we have: 

e(Xi,Xx,Xs, . . . ,X n )e(X2,X2,Xs, . . . ,T n ) > e(Xi,X2,Xs, . . . ,X n ) 2 - 

5. Multiplicities of ideals in local rings 

Let R be a Noetherian local domain of dimension n over a field k, and with 
maximal ideal m. We also assume that the residue field R/m is k. 

Example 5.1. Let X be an irreducible variety over an algebraically closed field k 
of dimension n, and let Z be an irreducible subvariety of X. Then the local ring 
Ox.z of rational functions on X which are regular in a neighborhood of Z is a 
Noetherian local domain of dimension n over k. The ideal m consists of functions 
which vanish on the subvariety Z . 

An ideal a is called primary if o contains a power of the maximal ideal m. If a 
is primary then for any integer k > 0, R/a k is a finite dimensional k- vector space. 

Example 5.2. An ideal a in Ox.z is primary if its zero locus coincides with the 
subvariety Z. 

Definition 5.3. A graded sequence of ideals is a sequence a. = (fli, a2, . . .) of ideals 
such that for all k, i we have a^cif C cik+e- A graded sequence of ideals a. is primary, 
if there is an integer m > with m m COi. It follows that for any k, m km C dfc and 
hence R/ak is finite dimensional over k. 



Example 5.4. Let o be an ideal. Then the sequence o. defined by o^- = a fc is a 
graded sequence of ideals. The sequence a, is primary if and only if a is primary. 

Let o^, a'.' be graded sequences of ideals. Then the sequence a. = a'.a^' defined 

by 

is also a graded sequence of ideals which we call the product of a' m and a,. 

Definition 5.5. Let o, be a primary sequence of ideals. Define the function H a , 
by: 

H a.( k ) = dim k (i?/a fc ). 
It is called the Hilbert- Samuel function of a,. The Hilbert- Samuel function H a (k) 
of an ideal a is the Hilbcrt-Samuel function of the sequence a. = (a, a 2 , . . .). That 
is, H a (k) = dim k (i?/a fc ). 

Remark 5.6. It is well-known that, for sufficiently large values of k, the Hilbert- 
Samuel function H a coincides with a polynomial callled the Hilbert- Samuel polyno- 
mial of a [Samu el- Z ariski60 . 

Definition 5.7. Let o. be a graded sequence of ideals. The multiplicity e(o.) is 
defined to be: 

, s . ,. dim k (R/Ok) 
e(o.) = n\ hmsup — . 

k to 

(It is not a priori clear that the limit exists.) The multiplicity e(a) of an ideal a is 
the multiplicity of its associated sequence (a, a 2 , . . .). That is: 

, , , ,. dim k (i?/a fe ) 
e(o) = n\ hm . 

k— too K n 

The notion of multiplicity comes from the following basic example: 

Example 5.8. Let a be a primary ideal in the local ring R — Ox,p of a point p in 
an irreducible variety X over k. Let g\,...,g r be generators for the ideal a and let 
fx, . . . , f n be generic k-linear combinations of the <?j. Then the multiplicity e(a) is 
equal to the intersection multiplicity at p of the hypersurfaces Hi = {x \ fi(x) = 0}, 
i = 1, . . . , n. 

In the next section we use the material in Section |4] to give a formula for e(a.) 
in terms of covolume of a convex region. 

6. Valuations and ideals 

Let R be an algebra over a field k. Equip the group Z™ with a total order 
respecting addition. 

Definition 6.1 (Valuation). A valuation v : R\ {0} — > Z" is a function satisfying: 

(1) For all /, g e F, v(Jg) = v(f) + v(g). 

(2) For all f,g £ F, v(f + g) > min(«(/), v(g)). 

(3) For all / e F and A / 6 k, v(Xf) = v(f). 

We say that v has one- dimensional leaves if whenever v(f) = v(g), there is A ^ G 
k with v(g — A/) > v(g). Equivalently, v has one-dimensional leaves if the residue 
field of v is k. 
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For the rest of the paper we assume R to be a local domain of dimension n, such 
that R is an algebra over a held k isomorphic to the residue held R/ra. Moreover, 
we assume that R has the following property: 

Assumption: There exists a valuation v : R \ {0} — > Z™ with one- dimensional 
leaves, such that the image of v coincides with the whole Z™ . 

Remark 6.2. If R is a regular local ring, in particular if R is the local ring of a 
smooth point on a variety, then it satisfies the above assumption. 

Remark 6.3. In fact the arguments in the rest of the paper, with slight modifi- 
cation, work under the weaker assumption that: the image of v consists of all the 
integral points in a closed strongly convex rational polyhedral cone C. The local ring 
of a toroidal singularity satisfies this weaker condition. We call a singular point p 
toroidal if a neighborhood of p is analytically isomorphic to a neighborhood of a 
point in an affine toric variety. 

Definition 6.4. For an ideal a in R define X — 1(a) C Z> by: 

X=M/)|/ea\{0}}. 

It is easy to see that I is a semigroup ideal. We call X the semigroup ideal associated 
to a. Similarly, for a graded sequence of ideals a. in R, define X, = X(a.) C Z> 
by: 

X k = {«(/) | / G 0* \ {0}}. 
X, is called the sequence of semigroup ideals associated to a,. 

Suppose Z™ is well-ordered with respect to >, e.g. a lexicographic order. 

Proposition 6.5. Let X be the semigroup ideal associated to a primary ideal a in 
R. Then we have: 

dim k (i2/a) = #(Z£ \2). 

Proof. Let {vi,...,v r } C Z™ \ X. Let b\,...,b r G R be such that v(bi) = Vi, 
i = l,...,r. We claim that no linear combination of bi,...,b r lies in a. By 
contradiction suppose ^2, i Cib i = a 6 o. Then v(^ i c i bi) is equal to v(bj) for some 
j. This implies that v(bj) should lie in X which contradicts the choice of the i>j. 
Thus we conclude that #(Z™ \I) < dinik(i?/a), and hence is finite. Let B be a 
finite subset of R such that v(b), b G B are distinct and {v(b) b £ B} coincides with 
Z™ \ X. Among the set of elements in R that are not in the span of a and B take / 
with minimal v(f). If v(f) = v(b) for some b 6 B, then we can subtract a multiple 
of b from / getting an element g with v(g) < v(f) which contradicts the choice of 
/. Similarly v{f) can not lie in X otherwise we can subtract an element of a from / 
to arrive at a similar contradiction. This shows that the set of images of elements 
of B in R/a is a k- vector space basis for R/a which proves the proposition. □ 

Corollary 6.6. // a. is a primary sequence of ideals in R then X, = X(a,) is a 

primary sequence of semigroup ideal, and moreover: 

e(a.) = e(X,). 

Definition 6.7. To the sequence of ideals a, we associate a M^,Q-convex region 
r(o.), which is the convex region TiX,) associated to the sequence of semigroup 
ideals T. = J(a.). The convex region r(o.) depends on the choice of the valuation 
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v. By definition the convex region T(o) associated to an ideal o is the convex region 
associated to the sequence of ideals (a, a 2 , a 3 , . . .). 

Theorem 6.8. Let a. be a primary sequence of ideals in R. Then: 

e(a.) = n\ covol(r(o.)). 

In particular, if a is a primary ideal we have e(o) = n\ covol(r(a)). 

The following superadditivity follows from Proposition 14.91 

Proposition 6.9. Let a! t , <x'l be two sequences of ideals in R. We have: 

r(ai)+r((Ocr(a:o. 

From Proposition 16.91 and Theorem 12.41 we readily obtain: 

Corollary 6.10. (Brunn-Minkowski for multiplicities) Let a' m , a'.' be two primary 
sequences of ideals in R. Then: 

e(a:) 1 /" + e(o'.') 1/n >e(o'.o'.') 1/n . 

7. Case of monomial ideals and Newton polyhedra 

In this section we discuss the case of monomial ideals. It is related to the 
classical notion of Newton polyhedron of a power series in n variables. Applied to 
a monomial ideal, our Theorem 16 .81 recovers the local version of celebrated theorem 
of Bernstein-Kushnirenko | Arnold- Var chcnko-Guscinzadc85, Section 12.7]. 

Let R be the local ring of an affine toric variety at its torus fixed point. The 
algebra R can be realized as follows. Let C C M" be a strongly convex rational 
polyhedral cone with apex at the origin, that is, C is a convex cone generated by 
a finite number of rational vectors and it does not contain any line through the 
origin. Consider the semigroup algebra over k of the semigroup of integral points 
CflZ". In other words, consider the algebra of Laurent polynomials consisting 
of all the / of the form / = ^2 a€ cnz n c a^ a , where we have used the shorthand 
notation x — [x\, . . . ,x n ), a — (ai, . . . ,a„) and x a — ij 1 • • • x®" ■ Let R be the 
localization of this Laurent polynomial algebra at the maximal ideal m generated 
by non-constant monomials. (Similarly instead of R we can take its completion at 
the maximal ideal m which is an algebra of power series .) 

Definition 7.1. Let o be a monomial ideal in R, that is, an ideal generated by 
monomials. To a we can associate a semigroup ideal 1(a) by 

1(a) = {a | x a e a}. 

One verifies that since a is an ideal generated by monomials, T{a) is a semigroup 
ideal in CflZ™ generated by the exponents of monomial generators of a. The 
convex hull of the semigroup ideal 1(a) is usually called the Newton polyhedron of 
the monomial ideal a. It is a convex unbounded polyhedron in C, moreover it is 
a C-convex region. The Newton diagram of a is the union of bounded faces of the 
Newton polyhedron. 

Consider a total order on Z n which respects addition and such that the semigroup 
C H Z" is well-ordered. One defines a valuation v on the algebra R with values in 
CnZ™ as follows. For / = J2 a eCnZ n c a% a let 

v(f) = mm{a | c a ^ 0}. 
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One verifies that this is a valuation, moreover it extends to the field of rational 
functions (respectively Laurent series) by defining v(f / g) = v(f) — v(g) for Laurent 
polynomials (respectively power series) / and g. The following is easy to prove 
(using similar arguments as in [Khovanskii92 ). 

Proposition 7.2. The convex region T(o) associated to the monomial ideal a and 
the valuation v (Definition \6. 7| ) coincides with the Newton polyhedron of a defined 
above. 

We also make the following important observation that the Newton polyhedron 
is additive with respect to the product of ideals. 

Proposition 7.3. Let Oi,a2 be monomial ideals in R. Then I(ai02) = T(a-i) + 
1(02). It follows that 

r(oio 2 ) = r(ai) + r(a 2 ). 

From Proposition 17. 2\ Proposition 17.31 and Theorem 16.81 we readily obtain the 
following. 

Theorem 7.4. Let 01, . . . , a n be primary monomial ideals in R. Then the mixed 
multiplicity e(a±, . . . , a n ) is given by: 

e(ai, . . . , On) = n\ covol(F(ai), . . . ,r(a„)). 

One knows that the mixed multiplicity of the primary ideals ai , . . . , a„ gives 
the intersection multiplicity, at the origin, of hypersurfacs Hi = {x \ fi(x) = 0}, 
i = 1, . . . ,n, where each fi is a generic element from the ideal Oj. Theorem 1 7 . 41 then 
gives the following corollary. 

Theorem 7.5. Let a±, . . . , a n be primary ideals in R. Consider a system of equa- 
tions fi(x) = ■■■ = f n (x) — where each fi is a generic element from the 
ideal ai. Then the intersection multiplicity at the origin of this system is equal 
to n! covol(r(ai), . . . , r(a„)). 

Remark 7.6. (i) When R is the algebra of polynomials k[xi , . . . , x n ] (0) local- 
ized at the origin (or the algebra of power series localized at the origin), 
i.e. the case corresponding to the local ring of a smooth afhne toric vari- 
ety, Theorem 17.51 is the local version of the classical Bernstein-Kushnirenko 
theorem ( [Arnold- Varchenko-Guseinzade85[ Section 12.7]). 

(ii) As opposed to the proof above, the original proof of the Kushnirenko the- 
orem is quite involved. 

(iii) Theorem [73] (in the general case of local ring of an afhne toric variety) has 
been known to the second author since the early 90 's (cf. Khovanskii92]), 
although as far as the authors know it has not been published. 
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